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Beschreibung 

Verfahren zur Bildung bzw. Ermittlung einer Signalfolge, Ver- 
fahren zur Synchronisation, Sendeeinheit und Empf angseinheit 

Die Erfindung betrifft insbesondere ein Verfahren zur Bildung 
einer zum Zwecke der Synchronisation zumindest zweier Uber- 
tragungseinheiten zu ubertragenden Signalfolge, sowie ein 
Verfahren zur Ermittlung einer derart bildbaren Signalfolge 
und entsprechende Sende- bzw. Empf angseinhei ten. 

Bei Signalubertragungssystemen, wie beispielsweise Mobilfunk- 
systemen, ist es erf orderlich, daii einer der Kommunikations- 
partner (erste Ubertragungseinheit ) bestimmte festgelegte Si- 
gnale erkennt, die von einem anderen Kommunikationspartner 
(zweite Ubertragungseinheit) ausgesandt werden. Dabei kann es 
sich beispielsweise um sogenannte Synchronisierungs-Bursts 
(Synchronisierungs-Funkblocke) zur Synchronisierung zweier 
Synchronisationspartner, wie beispielsweise Funkstationen, 
oder um sogenannte Access-Bursts handeln. 

Um derartige Empf angssignale gegenuber dem Umgebungsrauschen 
zuverlassig zu erfassen bzw. zu identi f i zieren, ist es be- 
kannt, das Empf angssignal fortlaufend uber eine festgelegte 
Zeitdauer mit einer vorgegebenen Signalfolge zu korrelieren 
und die Korrelationssumme uber die Zeitdauer der vorgegebenen 
Signalfolge zu bilden. Der Bereich des Empf angssignals , der 
eine maximale Korrelationssumme ergibt, entspricht dem ge- 
suchten Signal. Dem Synchronisationssignal von der Basissta- 
tion eines digitalen Mobilf unksystems ist beispielsweise eine 
Signalfolge als sogenannte Trainingssequenz vorgeschaltet , 
die auf die eben beschriebene Weise in der Mobilstation durch 
Korrelation mit der abgespeicherten Signalfolge erfafit oder 
ermittelt wird. So konnen die Mobilstationen mit der Basis- 
station synchronisiert werden. 
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Der Erfindung liegt auch die Aufgabe zugrunde, Verfahren und 
Anordnungen anzugeben, die es erlauben, Signalfolgen zu bil- 
den, und damit Signalfolgen anzugeben, die in iibertragenen 
Empf angssignalfolgen leicht zu ermitteln sind. Der Erfindung 
liegt auch die Aufgabe zugrunde, ein Verfahren und Anordnun- 
gen anzugeben, die es erlauben, diese Signalfolgen durch die 
Bildung von Korrelationssummen vergleichsweise einfach zu er- 
mitteln. 

Gelost wird die Aufgabe durch die Merkmale der unabhangigen 
Patentanspriiche. Weiterbildungen sind den Unteranspruchen zu 
entnehmen . 

Die Erfindung beruht auf dem Gedanken, Signalfolgen zu bil- 
den, indem eine zweite Signalteilf olge der Lange n2 nl mal 
wiederholt wird, dabei mit der ersten Signalteilf olge modu- 
liert wird, und zumindest eine der Signalteilf olgen eine Go- 
laysequenz ist. 

Dadurch konnen Signalfolgen gebildet werden, die, wenn sie in 
einer Empf angssignalf olge enthalten sind, leicht ermittelt 
werden konnen. Insbesondere ist die Verwendung von Golayse- 
quenzen von Vorteil, weil zur Berechnung der Korrelation ein 
sehr effektiver Algorithmus bekannt ist. 

So kann beispielsweise bei der Verwendung einer Hierarchi- 
schen Korrelationsf olge der Lange 256, die aus 2 konstituie- 
renden Golaysequenzen der Lange 16 aufgebaut ist, fur den PSC 
eines UMTS-Systems der Rechenauf wand gegenuber einer herkomm- 
lichen Realisierung mittels einer Golaysequenz der Lange 256 
von 15 auf 14 Additionen pro berechnetem Korrelatorausgangs- 
wert reduziert werden. . 

Eine Weiterbildung der Erfindung sieht vor, dafi die zur Bil- 
dung der Signalteilfolge verwendete Permutation P lf P 2/ p 3 , p 4 
und Einheitsgrofie W x , W 2 , W 3 , W 4 folgender Menge von Permuta- 
tion-Einheitsgrofien-Paaren (P 2 P 2 P 3 p 4 , w 2 W 2 W 3 W 4 ;) ent- 
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Im folgenden wird die Erfindung anhand verschiedener Ausfuh- 
rungsbeispiele naher beschrieben, zu deren Erlauterung die 
nachfolgend auf gelisteten Figuren dienen: 

Figur 1 schematische Darstellung eines Mobilf unknet zes 

Figur 2 Blockschaltbild einer Funkstation 

Figur 3 herkommliches Verfahren zur Berechnung von Korrelati- 
onssunutien 

Figur 4 Darstellung erfindungsgemafier Signalfolgen und Si- 
gnal tei If olgen 

Figur 5 schematische Darstellung der Bildung der erfindungs- 
gemaften Signal folge 

Figur 6,7 und 8 schematische Darstellung eines Verfahrens zur 
Berechnung einer Korrelationssumme 

Figur 9 und 10 schematische Darstellung einer Ausf iihrungsva- 
riante eines Verfahrens zur Bildung der Korrelationssumme 

Figur 11 Blockschaltbild eines effizienten hierarchischen Go- 
lay-Korrelators . 

In Figur 1 ist ein zellulares Mobilf unknetz, wie beispiels- 
weise das GSM (Global System for Mobile Communication) -System 
dargestellt, das aus einer Vielzahl von Mobilvermitt lungs- 
stellen MSC besteht, die untereinander vernetzt sind, bzw. 
den Zugang zu einem Festnetz PSTN/ISDN herstellen. Ferner 
sind diese Mobilvermi ttlungsstellen MSC mit jeweils zumindest 
einem Basisstationscontroller BSC verbunden, der auch durch 
ein Datenverarbeitungssystem gebildet sein kann. Eine ahnli- 
che Architektur findet sich auch in einem UMTS (Universal Mo- 
bile Telecommunication System) . 
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Mobilfunksysteme, wie CDMA-Systeme, insbesondere Wide-Band- 
CDMA-Systeme abgebildet werden. 

Mittels Vielfachzugrif fsverfahren kbnnen Daten uber eine 
Funkschnittstelle effizient ubertragen, separiert und einer 
Oder mehreren bestimmten Verbindungen bzw. dem entsprechenden 
Teilnehmer zugeteilt werden. Dazu kann ein Zeitvielf achzu- 
griff TDMA, ein Frequenzvielf achzugrif f FDMA, ein Codeviel- 
fachzugriff CDMA oder eine Kombination aus mehreren dieser 
Vielfachzugrif fsverfahren eingesetzt werden. 

Beim FDMA wird das Frequenzband b in mehrere Frequenzkanale f 
zerlegt; diese Frequenzkanale werden durch den Zeitvielf ach- 
zugrif f TDMA in Zeitschlitze ts aufgeteilt. Die innerhalb ei- 
nes Zeitschlitzes ts und eines Frequenzkanals f ubertragenen 
Signale konnen durch verbindungsindividuelle den Daten aufmo- 
dulierte Spreizcodes, sogenannte CDMA-Codes cc separiert wer- 
den. 

Die so entstehenden physikalischen Kanale werden nach einem 
festgelegten Schema logischen Kanalen zugeordnet. Bei den lo- 
gischen Kanalen unterscheidet man grundsatzlich zwei Arten: 
Signalisierungskanale (bzw. Steuerkanale) zur Obertragung von 
Signalisierungsinformationen (bzw. Steuerinf ormationen) und 
Verkehrskanale (Traffic Channel TCH) zur Obertragung von 
Nutzdaten. 

Die Signalisierungskanale werden weiter unterteilt in: 

- Broadcast Channels 

- Common Control Channels 

- Dedicated/Access Control Channel DCCH/ACCH 

Zu der Gruppe der Broadcast Channels gehdren der Broadcast 
Control Channel BCCH, durch den die MS funktechnische Infor- 
mationen vom Basisstationssystem BSS erhalt, der Frequency 
Correction Channel FCCH und der Synchronization Channel SCH. 
Zu den Common Control Channels gehdrt der Random Access Chan- 
nel RACH. Die zur Realisierung dieser logischen Kanale iiber- 
tragenen Funkblocke oder Signalfolgen konnen dabei fur unter- 
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bzw. der Synchronisationscode cp der Lange 256 ist dabei aus 
zwei Signalteilfolgen Kl (j ) , K2 (k) , die jeweils die Lange 16 
aufweisen, gebildet Oder kann derart gebildet werden. Diese 
Signalteilfolgen bilden dabei ein Signalteilf olgenpaar 
5 (Kl<j) ;K2(k) ) . 

Eine derart erhaltliche Signalfolge K(i) kann dabei auch 
"hierarchische Signalfolge" genannt werden. Eine Signalteil- 
folge kann auch "kurze Korrelationsf olge" genannte werden. 

Zumindest eine Signalteilf olge ist dabei eine Golaysequenz 
X n (k) , die durch folgende Beziehung bildbar ist: 



X 0 (k) = 5(k) 
15 X'o(k) = 8 (k) 

X n (k) = X n -!(k) + ^ n -XVi(k-D n ) 
X n (k) = Xn-i(k) - W„-XVi (k-D n ) , 



k = 0, 1, 2, 2^-1 
2 0 n = 1, 2, NX 



mit 

nx=2 NX 

8 (Jc) Kroneckersche Deltaf unktion 

P n , n = 1, 2, . . . NX, ist beliebige Permutation der Zah- 
len {0, 1, 2, A7X-1} fur die X Sequenz, 

W n Gewichte fur die X Sequenz ( + 1,-1, +i oder -i) . 
W n kann also die Werte +1,-1, +i oder -i annehmen oder zur Er- 
30 zeugung binarer Golaysequenzen die Werte +1 oder -1 annehmen. 
Im Rahmen der vorliegenden Anmeldung wird W n auch als Ein- 
heitsgroiie bezeichnet. 

Bei einer Ausf uhrungsvariante der Erfindung ist zumindest ei- 
35 ne Signalteilf olge eine hinsichtlich des Frequenzf ehlers op- 
timierte Golaysequenz insbesondere der Lange 16, wobei die 
zur Bildung der Folge verwendete Permutation Pi, P 2 , P3, P^/ 
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Quarze im Empfanger zur Frequenzstabilisierung verzichtet 
werden. 

Durch die aufwendigen Simulationen konnte eine Menge von Go- 
laysequenzen der Lange 16 beschrieben durch eine Menge von 
Permutation-EinheitsgroJien-Paaren, die in einem und/oder meh- 
reren der Anspriiche 5, 6 oder 7 angegeben ist, ermittelt wer- 
den, auf deren Basis Signalfolgen K(i) bildbar sind, die so- 
wohl bei Frequenzversatz null zwischen Sender und Empfanger, 
als auch bei einem grofieren Frequenzversatz beim Einsatz fiir 
Synchronisationszwecke einen kleinen Synchronisationsf ehler 
aufweisen. 

Bei aufwendigen Simulationen stellte sich heraus, daii die 
Verwendung einer Signalfolge K{i), die sowohl bei kleineren 
als auch bei grofteren Frequenzf ehlern (Frequenzversatz) gute 
Synchronisationseigenschaf ten aufweist besonders vorteilhaft 
ist. Daraus folgt eine bevorzugte Wahl von Permutation- 
Einheitsgroiien-Paaren, aus denen Signalteilfolgen und 
schliefilich Signalfolgen K(i) erhaltlich oder bildbar sind. 
Die Berechnung der Autokorrelationsf unktion in Abhangigkeit 
von dem Frequenzf ehler stellte sich dabei als besonders ge- 
eignet zur Beurteilung der Synchronisationseigenschaf ten ei- 
ner durch ein Permutation-Einheitsgroften-Paar gebildete Si- 
gnalfolge K(i) heraus. 

Zur Auswahl dieser Signalteilf olgenpaare (Kl ( j ) ;K2 (k) ) konnen 
dabei auch folgende Kriterien herangezogen werden: 

- Autokorrelationsfunktion: Die Berechnung der Autokorrela- 
tionsf unktion unter Beriicksichtigung eines Frequenzversatzes 
zwischen Sende- und Empf angseinheit kann dabei auch gema/5 
folgender Formel durchgefiihrt werden: 

n-l-K 

a(K)=ABS( Z K(i) • [K ( i+K) • exp(j • 2n • f d • i • 
i=0 
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ne sehr kleine Teilmenge der grundsatzlich moglichen Menge 
von zur Bildung von 16-stelligen Golaysequenzen verwendbaren 
Permutation-Einheitsgrofien-Paaren. 

Als besonders vorteilhaft erwies sich die Verwendung einer 
Signalfolge K(i), die die zur Bildung einer Signalteilf olge 
verwendete Permutation P lf P 2 , P 3 , p 4 und Einheitsgrofie W a , W 
W 3 , W 4 folgender Menge von Permutation-Einheitsgroflen-Paaren 
(Pi P 2 P 3 P 4 , Wi W 2 W 3 W„ ;) entnommen ist: 

0213,+j+j+j-l; 0213,-j+j+j-l; 0213, + l-j + j-1; 0213, -1- j+j-1 ; 
0213,+1+j-j-l; 0213,-1+j-j-l; 0213, + j -j - j -1 ; 02 13 , - j - j - j - 1 ; 
0213,+j+j+j+l; 0213,-j+j+j+l; 0213, +1- j + j + 1 ; 0213, -1-j+j+l; 
0213,+1+j-j+l; 0213,-1+j-j+l; 0213, + j -j - j+1 ; 0213 , - j - j - j +1 ; 
3120,+1-j+j-l; 3120,-1-j+j-l; 3 120 , + 1+ j - j -1 ; 3 120, -1+ j - j -1 ; 
3120,+1+j+j+j; 3120,-1+j+j+j; 3120, +l-j- j + j ; 312 0, -1- j - j + j ; 
3120,+1+j+j-j; 3120,-1+j+j-j; 3120, + 1- j - j - j ; 3120, -1- j - j - j ; 
3120,+1-j+j+l; 3120, -1-j+j+l; 3120, +l+j -j+1 ; 3120, -1+j-j+l; . 

Als besonders vorteilhaft erwies sich die Verwendung einer 
Signalfolge K(i), die die zur Bildung einer Signalteilfolge 
verwendete Permutation P x , P 2 , p 3/ p 4 und Einhei tsgroBe W x , W 2 , 
W 3/ W 4 folgender Menge von Permutation-EinheitsgroBen-Paaren 
(Pi P 2 P 3 P 4 , Wi W 2 W 3 W 4 ;) entnommen ist: 

3201, +1-1+1+1; 3201, -1-1+1+1; 3201, +1-1-1+1; 32 01, -1-1- 
1+1; 3201, +1-1+1-1; 3201, -1-1+1-1; 3201, +1-1-1-1; 3201, - 
1-1-1-1; 1023, +1+1-1+1; 1023, -1+1-1+1; 1023, +1-1-1+1; 
1023, -l-i-i+i; 1023, +1+1-1-1; 1023, -1+1-1-1; 1023, +1-1-1- 
1; 1023, -1-1-1-1;. 



emer 



Als besonders vorteilhaft erwies sich die Verwendung 
Signalfolge K(i), die die zur Bildung einer Signalteilfolge 
verwendete Permutation P : , P 2 , P 3 , p 4 un d Einheitsgrofie W lf W 2 , 
W 3 , W 4 folgender Menge von Permutation-Einhei tsgroJien-Paaren 
(Pi P 2 Ps P4 , Wj W 2 W 3 W 4 ;) entnommen ist: 
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tung von Signalen entstehende Inf ormationen gespeichert. Au- 
fierdem konnen darin Signalfolgen K(i), die zu Korrelations- 
zwecken verwendet werden, und Zwischenergebnisse von Korrela- 
tionssummenberechnungen gespeichert werden. Die im Rahmen der 
Erfindung liegenden Signalfolgen K(i) konnen also in der Mo- 
bilstation und/oder der Basisstation abgespeichert sein. Es 
ist auch moglich, dafi ein oder mehrere der oben aufgefuhrten 
Permutation-EinheitsgrolSen-Paare oder daraus abgeleitete Si- 
gnalteilfolgen oder Signalteilfolgenpaare (Kl ( j ) ;K2 (k) ) in 
der Mobilstation und/oder der Basisstation abgespeichert 
sind. Es ist auch moglich, dafi in der Mobilstation und/oder 
der Basisstation eine Signalfolge K(i) aus einem Signalteil- 
folgenpaar (Kl ( j ) ;K2 (k) ) und/oder eine Signalteilf olge aus 
einem Permutation-Einheitsgrofien-Paaren gebildet wird. 

Insbesondere kann in einer Basisstation oder in alien Basis- 
stationen eines Systems eine Signalfolge K(i) abgespeichert 
sein, die in festen oder variablen Abstanden zu Synchronisa- 
tionszwecken ausgesendet wird. In der Mobilstation MS ist das 
Signalteilfolgenpaar (Kl ( j ) ;K2 (k) ) , aus dem die in der Basis- 
station abgespeicherte Signalfolge K(i) bildbar ist oder ge- 
bildet werden kann, abgespeichert und wird zur Synchronisati- 
on der Mobilstation mit einer Basisstation zur rechenauf- 
wandsgunstigen Korrelationssummenberechnung herangezogen . 

Der Hochfrequenzteil HF besteht ggf . aus der Sendeeinrichtung 
SE, mit einem Modulator und einem Verstarker V und einer Emp- 
fangseinrichtung EE mit einem Demodulator und ebenfalls einem 
Verstarker. Durch Analog/Digitalwandlung werden die analogen 
Audiosignale und die analogen von der Empf angseinrichtung EE 
stammenden Signale in digitale Signale gewandelt und vom di- 
gitalen Signalprozessor DSP verarbeitet. Nach der Verarbei- 
tung werden ggf. die digitalen Signale durch Digital/Analog- 
wandlung in analoge Audiosignale oder andere Ausgangssignale 
und analoge der Sendeeinrichtung SE zuzufiihrende Signale ge- 
wandelt. Dazu wird gegebenfalls eine Modulation bzw. Demodu- 
lation durchgeftihrt . 
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E(l) paarweise multipliziert , und durch eine Summation der 
entstehenden Teilergebnisse wieder die Korrelationssumme SI 
gebildet . 



10 




Die paarweise Multiplikation der Elemente der Signalfolge mit 
entsprechenden Elementen der Empf angssignalf olge und die an- 
schlieflende Summation kann auch in Vektorschreibweise als die 
Bildung eines Skalarproduktes beschrieben werden, sofern man 
jeweils die Elemente der Signalfolge und die Elemente der 
Empf angssignalf olge zu einem Vektor eines kartesischen Koor- 
dinatensystems zusammenf aftt : 





r K(0) ^ 






so = 




* 


E(i) 











= ^(0) * E(0)+. . +K(i) * £(/)+. . +K(n - 1) * E(n - 1) 



15 
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' K(0) > 




< E(l) > 


s\ = 




* 


E(i + 1) 




<K(n - 1)> 




^ E(n) j 



= K(0) * £(!)+. . .+KQ) * E(i + 1)+. . +K(n - 1) * E(n) 



25 



In den so ermittelten Korrelationssummen S kann das Maximum 
gesucht werden, das Maximum der Korrelationssummen S mit ei- 
nem vorgegebenen Schwellwert verglichen werden, und so ermit- 
telt werden, ob in dem Empf angssignal E(l) die vorgegebene 
Signalfolge K(i) enthalten ist und wenn ja, wo im Empf angs- 
signal E(l) sie sich befindet, und so zwei Funkstationen mit- 
einander synchronisiert werden bzw. Daten, denen ein indivi- 
dueller Spreizcode in Form einer Signalfolge K(i) aufmodu- 
liert wurde, detektiert werden. 



In Figur 4 ist wieder die Empf angssignalf olge E(l)und als 
Korrelationsfolge eine Signalfolge K(i), die auf den Si- 
gnalteilf olgen Kl(j), K2(k) basiert, dargestellt. 
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gnalteilf olge K2(k) mit dem entsprechenden Abschnitt der Emp- 
f angssignalfolge E(l) gebildet. 





f K2(0) > 




f E(0) > 


TS(0) = 


K2(k) 


* 


E(k) 




^K2(n2 - 1)> 




<£(«2-l)> 



= K2(0) * £(0)+. . .+K2(k) * E(k)+. . .+K2(n2 - 1) * E(n2 - 1) 



Fur das zweite Element der Teilkorrelationssummenf olge TS(1) 
wird die zweite Signalteilf olge K2(k) wie bildlich darge- 
stellt um ein Element verschoben und ebenfalls die Korrelati- 
onssumme mit dem entsprechenden Element der Empf angssignal- 
folge E(l) gebildet usw. 





f K2(0) > 




' £(1) > 


TS(\) = 


K2{k) 


* 


E(k + 1) 




^K2(n2 - \)y 




< E(n2) ; 



= K2(0) * £(!)+. . .+K2(k) * E(k + 1)+. . .+K2{n2 - 1) * E(n2) 



Das n-te Element der Teilkorrelationssummenf olge TS(nl*n2-l) 
wird nach n-1 Verschiebungen der zweiten Signalteilf olge 
K2(k) gegeniiber der Empf angssignalfolge E(l) entsprechend be- 
rechnet . 





f K2(0) > 




f E(n-\) > 




TS(n - 1) = 


K2(k) 


* 


E(k+n-l) 






^2(«2-l); 




K.E(n2 + n-2)j 





= K2(Q) * E(n - 1)+.. .+K2(k) *E(k + n- l)+...+K2(n2 - 1) * E(n2 + n - 2) 

Die so entstehende Teilkorrelationssummenf olge TS(z) ist im 
oberen Bereich der Figur 7 dargestellt. Aus dieser Teilkorre- 
lationssummenf olge wird nun jedes n2-te-Element ausgewahlt 
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Figur 8 zeigt nochmals das aus zwei Schritten bestehende Ver- 
fahren zur Berechnung von Korrelationssummen S, diesmal an- 
hand des in Figur 5 dargestellten Beispiels zweier binarer 
Signalteilfolgen der Lange 4. 

In einem ersten Schritt werden die Teilkorrelationssummen 
TS(z) der zweiten Signal teilfolge K2 (k) ++-+ mit entsprechen- 
den Abschnitten der Empf angssignalf olge E(l) berechnet, und 
dann in einem zweiten Schritt jedes vierte Element der so er- 
zeugten Teilkorrelationssummenfolge TS(z) ausgewahlt, mit dem 
entsprechenden Element der ersten Signalteilfolge Kl(j) +--+ 
multipliziert und zur Korrelationsf olge SO aufsummiert. 

Die dick gezeichneten Linien stellen dabei die neu durchzu- 
ftihrenden Berechnungsschritte dar fur die Berechnung einer 
weiteren Korrelationssumme SI, fur den Fall, dafl die ubrigen 
Teilkorrelationssummen TS schon zuvor berechnet und abgespei- 
chert wurden. 

Diese Ausfiihrungsvariante kann moglichst speicheref f izient 
durchgefuhrt werden, wenn zunachst jede n2-te Teilkorrelati- 
onssumme berechnet wird. Dazu werden die Abtastwerte zwi- 
schengespeichert . 

Die Figuren 9 bis 10 stellen eine andere Ausf uhrungsvariante 
zur vereinfachten Berechnung von Korrelationssummen S anhand 
des schon oben erwahnten Beispiels zweier binarer Signalteil- 
folgen der Lange 4 vor. 

Dabei wird zunachst jedes 4. Element der Empf angssignalf olge 
E(l) ausgewahlt und die Teilkorrelationssummenfolge TS(z) der 
so ausgewahlten Elemente mit der Signalteilfolge Kl (j) ge- 
bildet. Aus der so entstehenden Teilkorrelationssummenfolge 
TS(z) werden jeweils 4 aufeinander folgende Elemente ausge- 
wahlt, paarweise mit entsprechenden Elementen der Signalteil- 
folge K2(k) multipliziert und die resultierenden Teilergeb- 
nisse zur Korrelationssumme S aufsummiert. Dabei stellen wie- 
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Stellen des erwarteten Hauptmaximums tatsachlich kein Maximum 
finden. Daher wird in diesem Fall die Hypothese verworfen und 
die Berechnung konventionell f ortgesetzt . 

Man kann die durch das Konstruktionsprinzip der Signalfolgen 
bedingte Regelmafiigkeit der Nebenmaxima aber auch zur Elimi- 
nierung und Korrektur storender Nebenmaxima im Korrelati- 
onsergebnis ausnutzen. Nach der Detektion des Maximums kann 
man aus dem Maximum die Nebenmaxima berechnen und diesen Wert 
von den entsprechenden Korrelationsergebnissen subtrahieren . 
Auf diese Weise erhalt man das Korrelationsergebnis einer 
(hypothetischen) Folge mit perfekter Autokorrelationsf unkti- 
on. Dadurch ergibt sich durch die Regelmafiigkei t der Nebenma- 
xima eine stark vereinfachte Berechnung. 

In Ausfuhrungsvarianten der Erfindung werden zur Berechnung 
von Skalarprodukten, Korrelationssummen und/oder Teilkorrela- 
tionssummen Effiziente Golay Korrelatoren verwendet. 

Figur 11 zeigt einen effizienten hierarchischen Korrelator 
flir Signalfolgen, wobei als konstituierende Folgen Kl, K2 Go- 
layfolgen X,Y verwendet werden. Er besteht aus zwei hinter- 
einander geschalteten Matched Filtern (a) , die jeweils als 
Ef f icient-Golay-Korrelatoren gebildet sind. b) zeigt den Mat- 
ched Filter fur die Folge X und c) zeigt den Matched Filter 
f iir die Folge Y . 

Definition: 

a n (k) und b n (k) sind zwei komplexe Folgen der Lange 2 W , 

5(k) ist die Kronecker Delta-Funktion, 

k ist eine die Zeit reprasentierende ganze Zahl, 

n ist die Iterationsnummer , 

D n ist die Verzogerung, 

P n t n = 1, 2, N, ist eine beliebige Permutation der 

Zahlen {0, 1, 2, N-l}, 

W n konnen als Gewichte die Werte +1, -1, +i, -i annehmen 
und wird auch als EinheitsgroBe bezeichnet. 
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rer (auch wenn man vierwertige konstituierende Folgen ein- 
setzt) 

Damit wird der Berechnungsaufwand um 7% reduziert. Das ist 
enorm, zumal der Rechenaufwand fur die primare Synchronista 
tion in CDMA-Mobil funks ystemen sehr hoch ist. 

Im folgenden werden Ausfuhrungsvarianten der Erfindung ange 
geben: 

Man verwendet zur Bildung einer Codefolge der Lange 2 NX+NY 
zwei konstituierende Golaysequenzen der Lange nx=2 NX und 
ny=2 NY und baue sie wie oben beschrieben hierarchisch auf . 

Man verwendet als Gewichte fur die konstituierenden Golayse- 
quenzen +1 und -1 und erzeuge somit binare Sequenzen. 

Man verwendet als Gewichte fur die konstituierenden Golayse- 
quenzen +1,-1, i oder -i und erzeuge somit 4-Wertige Sequen- 
zen . 

Man verwendet reele Golaysequenzen. 
Man verwendet komplexe Golaysequenzen. 

Man verwendet zwei konstituierende Golaysequenzen gleicher 
Lange . 

Man verwendet zwei komplementare Golaysequenzen. 

Man verwendet nur einen Ef f icient-Golay-Korrelator, ggf. mit 
programmierbaren Delays zur wahlweisen Berechnung von einer 
oder beiden komplementaren Golaysequenzen. 
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Die Erfindung ist nicht auf Funkubertragungssysteme be- 
schrankt, sondern kann auch bei Verwendung anderer Obertra- 
gungsverf ahren z.B. akustischer Verfahren (Ultraschall ) , ins- 
besondere zu Zwecken der Sonographie, Oder optischer Verfah- 
ren, beispielsweise die Inf rarotmessung nach Lidar-Prinzipien 
eingesetzt werden. Ein weiteres Anwendungsgebiet ist die Un- 
tersuchung von Anderungen der spektralen Zusammensetzung von 
ruckgestreuten Signalen . 

Die Bildung von Signalfolgen, ihre Obertragung, sowie die Be- 
rechnung von Korrelationssummen dieser Signalfolgen mit emp- 
fangenen Signalfolgen kann in unterschiedlichen technischen 
Gebieten Anwendung finden: 

- zum Zwecke der Synchronisation zweier Ubertragungseinhei- 
ten, wie beispielsweise Funkstationen, insbesondere die Ver- 
wendung dieser Folgen im Synchronisationskanal in CDMA- 
Mobil funksystemen, wie das sich in der Standardisierung be- 
findliche UMTS-System, 

- bei der Datenubertragung mittels durch die Signalf olge * ge- 
spreizte Sendesymbole bzw. Daten in Bandspreiz (spread spec- 
trum) -Systemen, insbesondere zur Ermittlung von Sende symbol en 
bzw. Daten, denen eine derartige Signalform aufmoduliert wur- 
de, 

- in der MeJitechnik zur Entfernungs- und Obj ektvermessung, 

- zur Bestimmung von Obertragungseigenschaf ten des zwischen 
Obertragungseinheiten, wie Sendeeinheit und Empf angseinheit 
liegenden Obertragungskanals, in der Radarmefltechnik, urn die 
Lage eines Objektes und /oder weitere von der Geometrie und 
den spezifischen Ref lexionseigenschaf ten des Objektes abhan- 
gige Parameter zu bestimmen, 

- zur Bestimmung von Obertragungseigenschaf ten des zwischen 
Sender und Empfanger befindlichen Obertragungskanals , in der 
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Patentanspruche 

1. Verfahren zur Bildung einer Signalfolge K(i) der Lange n, 
bei dem 

die Signalfolge K(i) auf einer ersten Signalteilf olge Kl(j) 
der Lange nl und einer zweiten Signalteilf olge K2 (k) der Lan- 
ge n2 basiert, wobei 

sich die zweite Signalteilf olge K2 (k) nl mal wiederholt und 
dabei mit der ersten Signalteilf olge Kl(j) moduliert wird, 
und 

es sich bei zumindest einer der Signalteilf olgen urn eine Go- 
laysequenz handelt . 

2. Verfahren nach Anspruch 1, bei dem 

die Signalfolge K(i) eine Lange 256 aufweist, und 
die Signalfolge K(i) auf einer ersten Signalteilf olge Kl(j) 
der Lange 16 und einer zweiten Signalteilf olge K2(k) der Lan- 
ge 16 basiert, wobei 

sich die zweite Signalteilf olge K2 (k) 16 mal wiederholt und 
dabei mit der ersten Signalteilf olge Kl(j) moduliert wird. 

3. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
die Bildung der Signalfolge K(i) durch Modulation der zweiten 
Signalteilfolge K2 (k) nach folgender Vorschrift erf olgt : 

K(i) = K2(i mod n2) * Kl(i div n2), fur i =0 . ..nl*n2-l. 

4* Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
zumindest eine der Signalteilf olgen eine Golaysequenz X n (k) 
der Lange nx ist, die durch folgende Beziehung bildbar ist: 

X 0 (k) = 8(k) 
X'o(k) = 5 (k) 

X n [k) = Xn-iik) + tf n 'XVl 



k = 0, 1, 2, 2**-l 
n = 1, 2, NX 
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von Permutation-Einheitsgrofien-Paaren (P 2 p 2 p 3 p 4 , w 2 W 2 W 3 
W 4 ;) entnommen ist: 

3201, +1-1+1+1; 3201, -1-1-1+1; 3201, -1-1+1-1; 3201, +1-1-1- 
1 ; , und 

die zur Bildung der zweiten Signalteilf olge verwendete Permu- 
tation (P a P 2 P 3 P 4 ) gleich 3201 ist. 

8. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
die Bildung und/oder Ubertragung der Signalfolge K(i) zum 
Zwecke der Synchronisation mindestens zweier Obertragungsein- 
heiten erfolgt. 

9. Verfahren zur Ermittlung einer in einer Empf angssignalf ol- 
ge E(l) enthaltenen vorgegebenen Signalfolge K(i), die durch 
ein Verfahren nach einem der Anspruche 1 bis 7 erhaltlich 
ist, 

durch die Bestimmung der Korrelationssummen S der Signalfolge 
K(i) mit entsprechenden Abschnitten der Empf angssignalf olge 
E (1) , bei dem 

eine Teilkorrelationssummenf olge TS(z) der Signalteilf olge 
K2(k) mit entsprechenden Teilen der Empf angssignalf olge E(l) 
berechnet wird, und 

zur Berechnung einer Korrelationssumme S nl Elemente der 
Teilkorrelationssummenfolge TS(z) ausgewahlt werden und im 
Sinne eines Skalarproduktes mit der Signalteilf olge Kl(j) 
multipliziert werden. 

10. Verfahren nach Anspruch 9, bei dem 

zur Berechnung einer Korrelationssumme S nl jeweils n2-te 
Elemente der Teilkorrelationssummenfolge TS(z) ausgewahlt 
werden . 

11. Verfahren zur Ermittlung einer in einer Empf angssignal- 
folge E(l) enthaltenen vorgegebenen Signalfolge K(i), die 
durch ein Verfahren nach einem der Anspruche 1 bis 7 erhalt- 
lich ist, 
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die Basisstation eine Signalfolge K(i), die durch ein Verfah- 
ren nach einem der Anspruche 1 bis 8 erhaltlich ist, aussen- 
det, und 

die Mobilstation die Signalfolge K(i) nach einem der Anspru- 
che 9 bis 16 ermittelt. 

18. Sendeeinheit (BS) mit 

Mitteln (SPE) zur Speicherung einer Signalfolge K(i), die 
durch ein Verfahren nach einem der Anspruche 1 bis 8 erhalt- 
lich ist, und 

Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
Synchronisation mit einer Empf angseinheit (MS) . 

19. Sendeeinheit (BS) mit 

Mitteln (SPE) zur Speicherung eines Permutation- 
Einheitsgroiien-Paares, das einer Menge von Permutation- 
Einheitsgrofien-Paaren entnommen ist, die in den Anspruchen 5 
bis 7 angegeben ist, 

Mitteln zur Bildung einer Signalfolge K(i) gemafi einem Ver- 
fahren nach einem der Anspruche 1 bis 8, und 

Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
Synchronisation mit einer Empf angseinheit (MS) . 

20. Empf angseinheit (MS) mit 

Mitteln (SPE) zur Speicherung eines Permutation- 
Einheitsgroften-Paares, das einer Menge von Permutation- 
Einheitsgroiien-Paaren entnommen ist, die in den Anspruchen 5 
bis 7 angegeben ist, 

Mitteln zum Empfang einer Empf angssignal f olge E(l), und 
Mitteln zur Ermittlung einer Signalfolge K(i). 

21. Empf angseinheit (MS) mit 

Mitteln (SPE) zur Speicherung eines Signalteilf olgenpaares, 
wobei zumindest eine Signalteilf olge eine Golaysequenz ist, 
Mitteln zum Empfang einer Empf angssignalf olge E(l), und 
Mitteln zur Ermittlung einer Signalfolge K(i) . 
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Zusammenf assung 

Verfahren zur Bildung bzw. Ermittlung einer Signalfolge, Ver- 
fahren zur Synchronisation, Sendeeinheit und Empf angseinheit 

Bildung von Signalfolgen die auf Signalteilf olgen basieren, 
wobei die zweite Signalteilf olge wiederholt wird und dabei 
durch die erste Signalteilf olge moduliert wird und mindestens 
eine der Signalfolgen eine Golaysequenz ist. Verwendung die- 
ser Signalteilfolgen zur vereinf achten Berechnung von Korre- 
lationssummen in einem zweistufigen Berechnungsverf ahren, wo- 
bei zunachst eine Teilkorrelationssummenf olge berechnet wird. 
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